CLASSIFYING SPACES AND MODULI SPACES OF ALGEBRAS 

OVER A PROP 



SINAN YALIN 



Abstract. The purpose of this article is two-fold. First we show that a weak 
equivalence between cofibrant props induces a weak equivalence between the 
associated classifying spaces of bialgebras. This statement generalizes to the 
prop setting a homotopy invariance result which is well known in the case of 
algebras over operads. The absence of model category structure on algebras 
over a prop leads us to introduce new methods to overcome this difficulty. 

We also explain how our result can be extended to algebras over colored 
props in any symmetric monoidal model category tensored over chain com- 
plexes. 

Then we provide a generalization of a theorem of Charles Rezk in the setting 
of algebras over a (colored) prop: we introduce the notion of moduli space of 
algebra structures over a prop, and prove that under certain conditions such 
a moduli space is the homotopy fiber of a map between classifying spaces. 

Keywords : props, classifying spaces, moduli spaces, bialgebras category, 
homotopical algebra, homotopy invariance. AMS : 18G55 ; 18D50 ; 18D10 ; 
55U10. 



Introduction 

The notion of a prop has been introduced by MacLane ([16]) in algebra. The 
name prop is actually an acronyme for "product and permutation". Briefly, a prop 
P is a double sequence of objects P(m, n) whose elements represent operations with 
m inputs and n outputs. 

Certain categories of algebras, like associative, Poisson or Lie algebras, have a 
structure which is fully determined by operations with a single output. These cate- 
gories are associated to props P of a certain form, where operations in components 
P(m, 1) generate the prop. Boardman and Vogt coined the name categories of op- 
erators of standard form to refer to props of this particular form [1]. Peter May 
introduced the axioms of operads to deal with the components P(m, 1) which define 
the core of such prop structures [19]. The work of these authors was initially moti- 
vated by the theory of iterated loop spaces, in topology (see [2] and [19]). Operads 
have now proved to be a powerful device to handle a variety of algebraic structures 
occurring in many branches of mathematics. 

However, if one wants to deal with bialgebras it becomes necessary to use general 
props instead of operads. Important examples appeared especially in mathematical 
physics and string topology : the Frobenius bialgebras (whose category is equiv- 
alent to the category of two-dimensional topological quantum field theories), the 
topological conformal field theories (which are algebras over the chain Segal prop), 
or the Lie bialgebras introduced by Drinfeld in quantization theory are categories 
of bialgebras associated to props. 

l 
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The purpose of this article is to set up a theory for the homotopical study of 
bialgebras over a (possibly colored) prop. In a seminal series of papers at the 
beginning of the 80's, Dwyer and Kan investigated the simplicial localization of 
categories. They proved that the simplicial localization gives a good device to cap- 
ture secondary homology structures usually defined in the framework of Quillen's 
model categories ([5]). An important homotopy invariant of a model category is 
its classifying space, defined as the nerve of its subcategory of weak equivalences. 
Dwyer and Kan studied homotopy invariance properties of such classifying spaces. 

The algebras over an operad in a model category form themselves, under suit- 
able assumptions, a model category. A consequence of usual results about model 
categories is that the classifying space of such a category is homotopy invariant 
up to the weak homotopy type of the underlying operad. Unfortunately, there is 
no model category structure on the algebras over a prop in general. We can not 
handle our motivating examples of bialgebras occurring in mathematical physics 
and string topology by using this approach, and we aim to overcome this difficulty. 

The basic problem is to compare categories of bialgebras over a prop. In order to 
bypass difficulties due to the absence of model structure on bialgebras, our overall 
strategy is to stay at the prop level as far as possible, and to use factorization and 
lifting properties in the model category of props. The structure of an algebra over 
a prop P can be encoded by a prop morphism P — > End a, where End a is the en- 
domorphism prop associated to A. One can construct a version of endomorphisms 
props modeling P-algebras structures on diagrams. We can notably use these dia- 
grams endomorphisms props to define path objects in the category of P-algebras. 
But we need an analogue of this device for a variable P-algebra A. not a fixed 
object. The idea is to perform such a construction on the abstract prop P itself 
before moving to endomorphisms props. Combining this P-modified prop feature 
with lifting and factorization techniques, we endow the category of P-algebras with 
functorial path objects. 

Consequently, the first main outcome of our study is the following homotopy 
invariance theorem. Let C/ik be the category of Z-graded chain complexes over a 
field K of characteristic zero. Let (Ch^) p be the category of bialgebras associated 
to a prop P in this category, and w{Ch^) p its subcategory obtained by restricting 
to morphisms which are weak equivalences in CHk- Our result reads: 

Theorem 0.1. Let tp : P — > Q be a weak equivalence between two cofibrant props. 
The map tp gives rise to a functor tp* : w(C/ik) — > w(Ch^) p which induces a weak 
equivalence of simplicial sets Afip* : Afw(ChK)® — > Mw{Ch^) p . 

We can withdraw the hypothesis about the characteristic of K if we suppose 
that P is a prop with non-empty inputs or outputs (see definition 1.12 and theorem 
1.13). We explain in 2.7 how to extend theorem 0.1 to the case of a category 
tensored over C/ik- In section 4, we also briefly show that the proof of theorem 0.1 
extends readily to the colored props context if we suppose IK to be of characteristic 
zero (this hypothesis is needed to put a model category structure on colored props 
in Chx, see the work of Johnson and Yau[14]). 

Rezk considers in his thesis [22] the moduli spaces -4{A} of algebras structures 
over an operad A, which are simplicial sets whose O-simplexes are operad morphisms 
A — > Endx representing all the ,4-algebra structures on a given object X. The 
first main result of his thesis, proved in the case of simplicial sets and simplicial 
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modules, is that under certain conditions such a moduli space is the homotopy fiber 
of a map between classifying spaces. Combining our theorem 0.1 with the technical 
proposition 3.1 proved in 3.2, we obtain a broad generalization of this result: 

Theorem 0.2. (Generalization of [22], theorem 1.1.5, in the case of props). Let 
P be a cofibrant prop defined in C/ik and X a fibrant and cofibrant object of C/ik- 
Then the commutative square 

P{X} ^Af(w(Ch K ) p ) 



{X} *AT(wCh K ) 

is a homotopy pullback of simplicial sets. 

As previously, we can extend this result to colored props and categories tensored 
over CHk- 

Remark 0.3. We do not adress the case of simplicial sets. However, theorem 1.4 in 
[14] endows the algebras over a colored prop in simplicial sets with a model category 
structure. Moreover, the free algebra functor exists in this case. Therefore one can 
transpose the methods used in the operadic setting to obtain a simplicial version 
of theorem 0.1. Theorem 0.2 in simplicial sets can be proved by following step by 
step Rezk's original proof. We also conjecture that our results have a version in 
simplicial modules which follows from arguments similar to ours. 

We would like to emphasize some links with two other objects encoding algebraic 
structures and their deformations. Theorem 0.2 asserts that we can use a function 
space of props, the moduli space P{X}, to determine classifying spaces of categories 
of algebras over props A/"(w(C/ik) P )- The homotopy groups of this moduli space, 
in turn, can be approached by means of a Bousfield-Kan type spectral sequence. 
The E 2 page of this spectral sequence is identified with the cohomology of certain 
deformation complexes. These complexes have been studied by Markl in [18] and 
Merkulov and Vallette in [20] . Both papers prove the existence of an L^, structure 
on such complexes which generalizes the intrinsic Lie bracket of Schlessinger and 
Stasheff [23]. We aim to apply this spectral sequence technique and provide new 
results about the deformation theory of bialgebras in an ongoing work. To complete 
this outlook, let us point out that Ciocan-Fontanine and Kapranov used a similar 
approach to that of Rezk in [3] to define a derived moduli space of algebras struc- 
tures in the formalism of dg schemes. This construction remains valid for props 
and formalizes, in the context of algebraic geometry, the idea that the deformation 
complexes form the tangent space of the moduli space P{X}. 

Organization: the overall setting is reviewed in section 1. We recall some def- 
initions about symmetric monoidal categories over a base category and axioms of 
monoidal model categories. Then we introduce the precise definition of props and 
algebras over a prop. We conclude these recollections with a fundamental result, 
the existence of a model structure on the category of props. 

The heart of this paper consists of sections 2 and 3, devoted to the proofs of the- 
orem 0.1 and proposition 3.1. The proof of theorem 0.1 is quite long and has been 



CLASSIFYING SPACES AND MODULI SPACES OF ALGEBRAS OVER A PROP 4 

consequently divided in several steps. Subsection 2.1 gives a sketch of our main 
arguments. In 2.3, 2.4 and 2.5 we define particular props called P-modified endo- 
morphism props, which allow us to build a functorial path object in P-algebras. 
In 2.6 we give a proof of theorem 0.1. To conclude section 2 we generalize the- 
orem 0.1 to categories tensored over CHk- In 3.1, we prove that under suitable 
assumptions a diagram category inherits a monoidal model category structure from 
the base category. The transfer of model structure is a well known result, but the 
compatibility with the symmetric monoidal structure over the base category does 
not seem to appear in the litterature. This general result allows us to give a proof 
of proposition 3.1 in 3.2. Then we quickly explain in section 4 the extension of our 
arguments to colored props. 

Finally, we show in section 5 how theorem 0.1 and proposition 3.1 fit in an 
adaptation of Rezk's proof of theorem 1.1.5 in [22]. We thus obtain theorem 0.2. 
This adaptation need some preliminary results given in 5.1 and 5.2. The last remark 
of 5.3 shows how to recover theorem A of Fresse in [7] as a consequence of theorem 
0.2. 

Acknowledgements. I would like to thank my advisor Benoit Fresse for his 
useful and constant help. I am grateful to Jim Stasheff and Eric Hoffbeck for their 
relevant remarks on the first version of this paper. I also wish to thank David 
Chataur for stimulating discussions about these moduli spaces, and in particular 
for pointing out remark 5.15. 
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1. Recollections and general results 

1.1. Symmetric monoidal categories over a base category. 

Definition 1.1. Let C be a symmetric monoidal category. A symmetric monoidal 
category over C is a symmetric monoidal category (£ , (g>, lg) endowed with an exter- 
nal tensor product ® : Cx£ — > £ satisfying the following natural unit, associativity 
and symmetry constraints: 

{i)\/x e £,i c ®x 9i x, 

(2) VX G £, VC, £> g C, (C <g> D) ® X = C (D <g> X), 

(3) VC G C, VX, Y G £ , C <8> (X ® y) £ (C ® X) <g> Y S X ® (C <8> V). 

We will tacitely assume throughout the paper that all small limits and small 
colimits exist in C and that the internal tensor product of C preserves colimits 
in each variable. We assume the same hypotheses for £, and suppose moreover 
that the external tensor product of £ also preserves colimits in each variable. This 
last condition implies the existence of an external hom bifunctor Horns (— ) : 
£ op x £ — > C satisfying an adjunction relation 

VC G C, VX, Y G £ , Mor £ (C ®X,Y) = Mor c (C, Hom £ (X, Y)) 

(so £ is naturally an enriched category over C). 

Examples. 

(1) The differential graded K-modules (where IK is a commutative ring) form a 
symmetric monoidal category over the K-modules. This is the main category used 
in this paper. 

(2) Any symmetric monoidal category C forms a symmetric monoidal category 
over Set (the category of sets) with an external tensor product defined by 

® : Set x C -> C 

(5,C)^0C7. 

ses 

(3) Let I be a small category ; the /-diagrams in a symmetric monoidal category 
C form a symmetric monoidal category over C. The external hom Hom c i(—, — ) : 
C 1 x C 1 -> C is given by 

Hom c i(X,Y)= [ Hom c (X(i),Y(i)). 
Jiei 

This example will be useful especially in section 3. 

Remark 1.2. If £ is a symmetric monoidal category over T> and T> a symmetric 
monoidal category over C, then £ is a symmetric monoidal category over C. 
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Proposition 1.3. Let F : T> <=^ £ : G be an adjunction between two symmetric 
monoidal categories over C. If F preserves the external tensor product then F and 
G satisfy an enriched adjunction relation 

Hom £ {F{X),Y) £S Hom v {X,G{Y)) 

at the level of the external horn bifunctors (see proposition 1.1.16 in Fresse's lecture 
notes [8] for the proof). 

We now deal with symmetric monoidal categories equipped with a model struc- 
ture. We assume that the reader is familiar with the basics of model categories. 
We refer to the well writen paper of Dwyer and Spalinski [4] for a complete and 
accessible introduction, and to Hirschhorn [11] and Hovey [13] for a comprehen- 
sive treatment. We just recall the axioms of symmetric monoidal model categories 
formalizing the interplay between the tensor and the model structure. 

Definition 1.4. Let C be a category with colimits and F : A x B — > C a bifunctor. 
The pushout-product of two morphisms / : A — > B 6 A and g : C — > D G B is the 
morphism 

(/„ g*) : F(A, D) ® F(A , C) F(B, C) -> F (B, D) 
given by the commutative diagram: 

F(A,C) ^F{B,C) 

F(A,g) 

F(A,D) 

F(f,D) — ^ £>) 

Definition 1.5. (1) A symmetric monoidal model category is a symmetric monoidal 
category C equipped with a model category structure such that the following axioms 
hold: 

MMO. The unit object is cofibrant in C. 

MM1. The pushout-product : A®D® A ®cB®C -> B®D of cofibrations 

i : A >— > B and j : C >— > D is a cofibration which is also acyclic as soon as i or j is 
so. 

(2) Suppose that C is a symmetric monoidal model category. A symmetric 
monoidal category £ over C is a symmetric monoidal model category over C if 
the axiom MMO holds and the axiom MM1 holds for both the internal and external 
tensor products of £. 

Example: the category C/ik of chain complexes over a field K is our main 
working example of symmetric monoidal model category. 

Lemma 1.6. In a symmetric monoidal model category £ over C the axiom MM1 
for the external tensor product is equivalent to the following one: 
MM1 '. The morphism 

{i*,p*) : Hom £ (B,X) -> Hom £ {A,X) x H ome(A,Y) Hom £ (B,Y) 
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induced by a cofibration i : A >— ► B and a fibration p : X -» Y is a fibration in C 
which is also acyclic as soon as i or p is so (cf. lemma 4-2.2 in [13]). 

In good cases, the fact that the internal tensor product of 8 preserves colimits in 
each variable implies the existence of an internal horn bifunctor. The axiom MM1 
for the internal tensor product is in the same way equivalent to a "dual" axiom 
MM1'. 

To conclude this section, we define additional axioms (introduced in [7]) that we 
will need to prove proposition 3.1. 

Definition 1.7. We say that a symmetric monoidal category C satisfies the limit 
monoid axioms when the following properties hold: 

LM1 (final monoid axiom). Let * be the terminal object of C. the natural 
morphism * ® * — > * is an isomorphism. 

LM2 (cartesian monoid axiom). For every fibration of the form 

(f,g) : S ^ X x T Y 
and every cofibrant-fibrant object Z, the morphism 

(/ ® Z,g ® Z) : S ® Z -» X ® Z x t ®t Y ® Z 

is also a fibration. 

Example: the category C/ik of chain complexes over a field IK is an example 
of category satisfying these axioms. It will be again our main example of such a 
category in our paper. 

Proposition 1.8. (cf. [7], proposition 6.7) The following properties hold in any 
symmetric monoidal category satisfying the limit monoid axioms: 

(1) If X is cofibrant-fibrant, then X® n is fibrant for every n 6 N. 

(2) Ifp:X^Yis a fibration andY is cofibrant-fibrant, thenp® 11 : X® n -» Y® n 
is also a fibration. 

(3) If p : Z -» X xY is a fibration and X, Y are cofibrant-fibrant objects, then 

p®n . r^® n ^> ~X® n X Y® n 

is also a fibration. 



1.2. On E-bimodules, props and algebras over a prop. Let C be a symmet- 
ric monoidal category admitting all small limits and small colimits, whose tensor 
product preserves colimits and endowed with an internal horn bifunctor. Let M be 
the category having the pairs (to, n) £ N 2 as objects together with morphisms sets 
such that: 



Mom{{m,n), (p,q)) = 



£°?x£ n , if (p,q) = (m,n), 
otherwise. 



The E-biobjects in C are the B-diagrams in C. So a S-biobject is a double sequence 
{M(to, n) G C}( mi „) eN 2 where each M(m, n) is equipped with a right action of S m 
and a left action of S„ commuting with each other. Let A be the discrete category 
of pairs (m,n) E N 2 . We have an obvious forgetful functor <p* : C B — > C A . This 
functor has a left adjoint <f>\ : C A — >• C B defined on objects by 
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VM G C A ,V(m,n) G N 2 , <j>iM(m,n) = 1 C [S„ x ®M(m,n) 

S M(m,n). 

Definition 1.9. (1) Let C be a symmetric monoidal category. A prop in C is a 
symmetric monoidal category P, enriched over C, with N as object set and the tensor 
product given by m®n = m+n on objects. Let us unwrap this definition. Firstly we 
see that a prop is a S-biobject. Indeed, the group E m acts on m = 1 + ... + 1 = l®" 1 
and the group E ra op acts on n = 1 + ... + 1 = l® n by permuting the variables at the 
morphisms level. A prop is endowed with horizontal products 

o h : P{m\,ni) ® P(m 2 , n 2 ) -> P(mi + m 2 , n\ + n 2 ) 

which are defined by the tensor product of homomorphisms, since P(rai ®m 2l fi\ ® 
n 2 ) = P(m,i + m 2 ,ni + n 2 ) by definition of the tensor product on objects. It also 
admits vertical composition products 

o„ : P(k, n) ® P(m, k) — > P(m, n) 

corresponding to the composition of homomorphisms, and units f — > P(n, n) corre- 
sponding to identity morphisms of the objects n G N in P. These operations satisfy 
relations coming from the axioms of symmetric monoidal categories. We refer the 
reader to Enriquez and Etingof [6] for an explicit description of props in the context 
of modules over a ring. We denote by V the category of props. 

Another construction of props is given in [14]: props are defined there as M^- 
monoids in the H^-monoids of colored E-biobjects, where B/j and IEI„ denote re- 
spectively a horizontal composition product and a vertical composition product. 

Appendix A of [7] provides a construction of the free prop on a S-biobject. The 
free prop functor is left adjoint to the forgetful functor: 

F : C B ^ V : U. 

Definition 1.10. (1) To any object X of C we can associate an endomorphism 
prop Endx defined by 

End x (m,n) = Hom c (X® m , X® n ). 

The actions of the symmetric groups are the permutations of the input variables and 
of the output variables, the horizontal product is the tensor product of homomor- 
phisms and the vertical composition product is the composition of homomorphisms. 
The units l c -4- Hom c (X® n , A®") represent id x ®n. 

(2) An algebra over a prop P, or P-algebra, is an object X G C equipped with a 
prop morphism P — ► Endx- 

We can also define a P-algebra in a symmetric monoidal category over C: 

Definition 1.11. Let £ be a symmetric monoidal category over C. 

(1) The endomorphism prop of A G £ is given by Endx {m, n) — Hom £ {X® m , X® n ) 
where Honi£{—, —) is the external horn bifunctor of £ . 

(2) Let P be a prop in C. A P-algebra in £ is an object A G £ equipped with a 
prop morphism P — > Endx- 
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We unwrap the definition in the case of a diagram category over £ : let {Xi}i e i 
be a /-diagram in £, then 



End {x,}, 



iei 

This end can equivalently be defined as a coreflexive equalizer 



-!= [ Hom £ (X® m ,X* 
Jiei 



End {Xt} (m, n) ILe, Hom £ (X® m , Xf «) — IL :i ^ emor(/) Hom £ (Xf m , Xf n ) 




where do is the product of the maps 

u. : Hom £ {Xf m ,Xf n ) -> Hom £ {Xf m ,Xf n ) 
induced by the morphisms u : i — > j of / and d\ is the product of the maps 

u* : Hom £ (Xf m ,Xf n ) -+ Hom £ (Xf m ,Xf n ) 

The section s is the projection on the factors associated to the identities id : i — > i. 

This construction is functorial in /: given a J-diagram {Xj}j e j, every functor 
a : I — > J gives rise to a prop morphism a* : End^ Xj } jeJ — > En d{x a(i) } ieI - 

1.3. The semi-model category of props. Suppose that C is a cofibrantly gen- 
erated symmetric monoidal model category. The category of S-biobjects C B is 
a diagram category over C, so it inherits a cofibrantly generated model category 
structure. The weak equivalences and fibrations are defined componentwise. The 
generating (acyclic) cofibrations are given by i®cj)\G( m ^ n ) , where (to, n) G N 2 and i 
ranges over the generating (acyclic) cofibrations of C. Here ® is the external tensor 
product of C B and G( mj „) is the double sequence defined by 



G( m ,n){P, q) 



if (P,q) = (m,n), 
otherwise. 



We can also see this result as a transfer of cofibrantly generated model category 
structure via the adjunction <j>< : C A <^ C B : <j>* (this is a propic version of proposition 
11. 4. A in [8]). The question is to know if the adjunction F : C B ^ V : U transfer 
this model category structure to the props. In the general case it works only with 
the subcategory Vo of props with non-empty inputs or outputs and does not give 
a full model category structure. We give the precise statement in theorem 1.13. 

Definition 1.12. A E-biobject M has non-empty inputs if it satisfies 

l c , if n = 0, 



M(0,n) 



otherwise. 



We define in a symmetric way a E-biobject with non-empty outputs. The category 
of S-biobjects with non-empty inputs is noted C B . 

The composite adjunction 

C A _> C B _> 

restricts to an adjunction 

C A ^ C B ^ V . 
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We define the weak equivalences (respectively fibrations) in Vo componentwise, 
i.e their images by the forgetful functor U : Vo —> Cq are weak equivalences (re- 
spectively fibrations) in Cq. We define the generating (acyclic) cofibrations as the 
images under the free prop functor of the generating (acyclic) cofibrations of Cq. 
We have the following result: 

Theorem 1.13. (cf. [7], theorem 4-9) Let C be a cofibrantly generated symmetric 
monoidal model category. The category Vo of props with non-empty inputs (or 
outputs ) equipped with the classes of weak equivalences, fibrations and cofibrations 
of 1.3 forms a semi-model category. Moreover the forgetful functor U : Vo — > Cq 
preserves cofibrations with cofibrant domain. 

A semi-model category structure is a slightly weakened version of model category 
structure: the lifting axioms work only with cofibrations with cofibrant domain, and 
the factorization axioms work only on a map with cofibrant domain (see the relevant 
section of [7]). The notion of a semi- model category is sufficient to do homotopy 
theory. In certain categories we recover a full model structure on the whole category 
of props: 

Theorem 1.14. (cf. [7], theorem 5.5) If the base category C is the category of dg- 
modules over a ring IK such that QcK, simplicial modules over a ring, simplicial 
sets or topological spaces, then the definition of theorem 1.13 provides V with a 
model category structure. 

2. Proof of theorem 0.1 

The purpose of this section is to establish theorem 0.1. We give the details of 
our arguments in the case £ = C = Ch^ (the Z-graded chain complexes over a field 
K of characteristic zero) . We explain briefly afterwards the generalization of these 
arguments when £ is a cofibrantly generated symmetric monoidal model category 
over CHk- 

2.1. Statement of the result and outline of the proof. In the work of Dwyer- 
Kan [5], the classifying space of a model category M. is the simplicial set M{wM) 
where M is the simplicial nerve functor and is the subcategory of weak equiva- 
lences of M. In the case of £ p (the P-algebras in £ for a prop P defined in C) we use 
the expression of classifying space to refer to the simplicial set J\fw{£°^) F ', where 
w{£ c f) p is the subcategory of P-algebra morphisms whose underlying morphisms 
in £ are weak equivalences between fibrant-cofibrant objects. In the operadic con- 
text, algebras over operads satisfy the following useful property: a weak equivalence 
between two cofibrant operads induces a weak equivalence between their associated 
classifying spaces of algebras. The proof of this result works in two steps: firstly, 
one show the existence of an adjunction between the two categories of algebras 
induced by the operads morphism, then one prove that this adjunction forms actu- 
ally a Quillen equivalence. Such a method fails in the prop setting: there is no free 
algebra functor, and accordingly a model structure does not exist on the category 
of algebras over a prop, except in some particular cases such as simplicial sets (see 
[14]). So the difficult part is to deal with this absence of model structure to get a 
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similar result for algebras over props. Therefore, our method is entirely different 
from this one. The crux of our proof is given by the following statement: 

Theorem 2.1. Let P be a cofibrant prop. The mappings 

Nw{£ c ^) p associated to homotopic prop morphisms (p,ip : P =4 P are homotopic 
in sSet. 

Let us outline the main steps of the proof of theorem 2.1 in the case £ = C = C/ik- 
The idea is to construct a zigzag of natural transformations ip* <— Z — >■ ip*, where 
Z is a functorial path object in C7i£. We proceed as follows. We use functional 
notations y(X), Z(X) and V(X) to refer to diagrams functorially associated to an 
object X which, in our constructions, ranges within (some subcategory of) CHk- 
We first consider the functorial path object diagram associated to any X in CHk 



y(X): 




and its subdiagram Z(X) = {X a «- Z(X) -» X{\. We prove that the natural 
P-action existing on the diagram 



X 




extends to a natural P-action on y(X). For this aim, we consider "P-modified en- 
domorphism props", which are built by replacing all the operations X® m — > X® n in 
the endomorphism prop of a given diagram by operations of P(m, n). We use nota- 
tions Endy(p), End Z (p) and Prwiv(p) to refer to these P-modified endomorphism 
props. We verify that these constructions give rise to props acting naturally on the 
endomorphism prop of the associated diagram. We use these P-modified endomor- 
phism props to give a P-action on the zigzag of endofunctors Id «- Z Id. We 
check that we retrieve the action given by ip and tp on the extremity of this zigzag. 
We thus have a zigzag connecting ip* and ip* and yielding the desired homotopy 
between Af<p* and Aftp* . 

Our argument line is divided in two steps. For every X e Ch p , we have 
Endy/x) — Endx so the morphism P — > Endx trivially induces a morphism 
P — > \xech p Endy^x)- We use ends to obtain a functorial version of our endomor- 
phism props of diagrams (we refer to MacLane [15] for the definition of ends and 
coends). In our first step we build a diagram 
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End y{P) ^ Ixech£ End y(x) 

■* 

/ 

/ w 

P P ^ Ixech£ End v(X) 

In CTiK) the endomorphism prop Endy( X ) is built via the two following pullbacks: 

End y(x) >- Endz(x) 

s* opr 

End x — j^-*- Hom x ,z(x) 

and 

Endz(x) *- Endx a x Endx 1 

xd* 

" 

End z( x) — 7f Hom z(x),x x Hom z{X ),x 1 

where s* and (do, di)* are maps induced by the composition by s and (do, di), and 
s* , dp, d\ are maps induced by the precomposition by s, do and d± . The projection 
pr : End Z [x) End z(x) is induced by the inclusion of diagrams {Z(X)} ^ 
{X «- Z(X) Xi} (see [7], section 8). The idea is to define a P-modified 
endomorphism prop Endyi P -\ with a form similar to that of Endy( X ), m order to 
get the prop morphism Endy(p) — > § X eCh p End y{X) induced by the morphisms 

P — > Endx, X e Ch^. For this aim we use two pullbacks similar to those above 
with P-modified endomorphisms props and S-biobjects replacing the usual ones. 

In our second step, we show that 7r is an acyclic fibration in V in order to obtain 
the desired lifting P — > j X eCh p End y(x)j which respects the P-algebra structures 
on the diagrams V(X) for every X e C7i£. It endows the category of P-algebras 
with a functorial path object. Finally, we prove theorem 2.1 in section 2.6, by 
using lifting properties in the category of props and providing the desired zigzag of 
natural transformations tp* <— Z —> ip*. Then we show how to deduce theorem 0.1. 

Remark 2.2. We can also wonder about the homotopy invariance of the classifying 
space up to Quillen equivalences. Let P be a prop in E\. Let F : E\ <^ £ 2 : G 
be a symmetric monoidal adjunction. The prop F(P) is defined by applying the 
functor F entrywise to P: the fact that F is symmetric monoidal ensures the 
preservation of the composition products of P, giving to F(P) a prop structure. 
Lemma 7.1 of [14] says that the adjoint pair (F,G) induces an adjunction F : 
£( i=l £^> : G. Now suppose that (P, G) forms a Quillen adjunction. By Brown's 
lemma, the functor P preserves weak equivalences between cofibrant objects and the 
functor G preserves weak equivalences between fibrant objects. If all the objects 
of £\ and £2 are fibrant and cofibrant, then the adjoint pair (P, G) restricts to 
an adjunction P : w(£\) p <=^ w(£2) F ^ ■ G and thus gives rise to a homotopy 
equivalence Afw(£i) p — Nw(£ 2 ) F{ - P) . 



CLASSIFYING SPACES AND MODULI SPACES OF ALGEBRAS OVER A PROP 13 

2.2. The path object Z(X) = Z(&X. Recall that in the model category structure 
of Cft-K, the fibrations are the degreewise surjections, the cofibrations the degree- 
wise injections and the weak equivalences the morphisms inducing isomorphisms in 
homology. The category C/ik has moreover the simplifying feature that the product 
and the coproduct coincide. Let Z be the chain complex defined by 

Z = Kp Q © Kpi © Ka © Kcri © Kr. 

The elements t, po and p\ are three generators of degree and ao, o~\ two generators 
of degree —1. The differential dz is defined by dz{<Jo) — dz(o\) = 0, dz(r) = 0, 
dz(po) = c and d z (pi) = <J\. 

Lemma 2.3. The chain complex Z ®X defines a path object on X in C/ik, fitting 
in a factorization X ^ s Z © X -»(d ,di) X (B X of the diagonal A = (idx,idx) ■ 
X — > X © X swc/i iftai s is an acyclic cofibration and (d ,di) a fibration. 

Proof. Let s : X — > Z©X be the map defined by s(x) = r©a;. Given the differential 
of Z, the map s is clearly an injective morphism of C/ik, i-e a cofibration. We can 
also write Z ® X ^ (Z ® X) ® X where 

Z = Kpo © Kpi © Ka © Ken 

is an acyclic complex. The acyclicity of Z implies that s is an acyclic cofibration. We 
now define a map (do, di) : Z © X -» X © X such that (do, d\) o s — (idx,idx) and 
(do, d\) is a fibration. The map do is determined for every x E X hy do(r ® x) = x 
and do(ao®x) = do(ai®x) = do(po®x) = do(pi®x) — 0. The map di is determined 
for every x G X by di(po © a;) = a;, di(r © x) — x, d\(ao © x) = di(ai © x) = 
di(pi © x) = 0. The map (do, <^i) is clearly a surjective chain complexes morphism, 
i.e a fibration, and satisfies the equality (do, di) o s = (idx,idx)- □ 

The two advantages of this path object on X are its writing under the form of a 
tensor product with X and its decomposition in a direct sum of X with an acyclic 
complex. 

2.3. The prop End Z (p). Consider the endomorphism prop of Z(X): 

Endz {X )(m,n) = Hom chr XZ(X)® m , Z(X f n ) 

S (Z® m )*©Z®"©Snd x (m,n). 
We define a P-modified endomorphism prop such that 
End z{P) (m,n) = (Z® m )* © Z® n © P(m,n) 

= 1\ © ... © t* m © ii © ... © t n © P(m, n), 
where tj G {po, pi, co, ci, t}, together with the following structure maps: 
-Vertical composition product. Let 

a G t\ © ... © ife © ii © ... © t„ © P(fc, n) 

and 

/3 G ttj © ... © u* m © mi © ... © Uk © -P(m, fe). 
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We set 

iaoP/3 if (ui,...,u fe ) = (t!,...,t k ), 
a o v p — < 

I otherwise, 

where is the vertical composition product of P. 

-Horizontal product. Let 

aet{® ...<S>d ®ti <8> ... ®i ni ®P(mi,rn) 

and 

/3 G m* ® ... <8) u* m2 ® Mi ® ... ® u„ 2 ® P(m 2 ,n 2 ). 

We set 

ao ft /3 = ® ... <8) ® <8> ... ® 

®il <g> ... ® t m ® Ui ® ... ® M„ 2 © (a |p( mi , ni ) of /3 \p( m2 ,n 2 )) 

G ® ... <8) ® ® ... ® 

<S>*i © ... (8 t m ® «i ® ... ® m„ 2 ® P(mi + m, m 2 + ri2), 
where of is the horizontal product of P. 

-Actions of the symmetric groups. Let a = t\ ® ... ® tj^ ® ® ... ® t n ® «p G 

Endz<p)(m,n) with cip G P(m,n). The action of a permutation <r G S TO on the 
right of this prop element is given by a. a — ® ■•• ®^(m) ® *i ® ■•■ © ap-c. 
The action of a permutation t e £„ on the left of this prop element is given by 

T.a = t* ® ... ® t* m © t r -i(l) ® ■•■ ® tr-^n) ® T.ap. 

Let X G Ch£ be a P-algebra. From the definition of Endz(p)(m,n), we easily 
see that the prop morphism P — »■ Endx induces a prop morphism 

Endz(p) -> / Endz(x)- 
Jxech£ 

2.4. The prop End Z (p)- 

2.4.1. JTie pullback defining End Z ( X ) and its explicit maps. For every (m,n) G N 2 , 
we have a pullback 

Endz(x) ( m i n ) *■ Endx a (to, n) © Endx x (to, n) 

(d® m y®(df m Y 

Endz(x) (m, n^^-^Hom Z (x),x (to, n) © Hom Z { X ),x 1 (to, n) 

For every X G C/i£ and (m, n) G N 2 we have the isomorphisms 
i?»mxz ( x)(™,«) = #om c %(X®"\ZpO®") 

S Z® n ® End x {m,n) 
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and 

Hom z{x)iXi (m,n) = Hom ch jZ(X)® m , X® n ) 

= Hom C h K (Z® m ®X® m ,X® n ) 
S (Z® m Y ®End Xt (m,n). 
Applying these isomorphisms, we get a pullback 

End Z ( X ) (m, n) 5- Endx (m, n) End Xl (m, n) 



(Z® m )* ® Z® n <g> End x (to, n) > (z ® m )* <g> End Xo (m, n) (Z® m )* Pnd Xl (to, n) 

(d?",d? B ). 



We have to make explicit the maps (df n , df n ), and (^ m )*©((if m )* and replace 
End Xo (m,n), End Xl (m,n) and End x (m,n) by Po( m , Pi(m,n) and P(m,n) to 
obtain a P-modified endomorphism prop {End Z (p)(m, n)}( m .„) gN 2 acting naturally 
on Endz(x){ m , n ), X G C7i£. Then we apply the same method to build a P- 
modified endomorphism prop Endy(p) acting naturally on Endy( X ), X G Ch^- 

Lemma 2.4. Let {Zj}i£i &e a 6asis of Z® m . The map 



{df m )* : £rodx(m, n) -> (Z^ m )* ® End x {m, n) 
is defined by the formula 



(dr)*(o = Eo£®o = (E^)®£' 

j'eJ j'e.7 

w/iere J is i/ie subset of I such that df m (Zj ®x)=x for x G X* 8 "™ and j G J. 
Proof. First we give an explicit inverse to the well known isomorphism 

a : u* ® p to c , k (\/, V) 4poto c/1k ([/ ® y, V') 

(/3(g)/ ® « h-> (p(u).f(v)] 

where U is supposed to be of finite dimension. Let {ui}i G / be a basis of U. We 
have A = J2 ieI K where 

Xi : Ku* (g> Homch K (V, V) -+H om C h K {Ku, (g> V, V) 

u* ® / ^u*.f :«,®d^ u*( Ui ).f(v) = f{v) 

so 

A" 1 : Hom chK {U ® V, V) ® Hom chK {V, V) 

/m-^«®/ | Kui ®v). 

Let <t : Z® m ® X® m ->■ (Z ® X)® m be the map permuting the variables. Recall 
that the map d\ is determined for every iGlby di(po ® a;) = a;, di(r ® a;) = x, 
di(co ® a;) = di(cri ® x) = d\{pi ® x) = 0. The map 



: PoTO C/lK (X^ m ,X®™) ->• ifom ChK (Z® m <gLY® m ,X® n ) 4 {Z® m )*®Hom C h K { x ® m , x ® n ) 
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is defined by 

£ ^ £ o df m o a h+ ® (C o dp o a) | K ^y). 

We obtain finally 

(df m )* : End x (m,n) ^{Z® m )* ® End x (m,n) 

j'eJ jeJ 

where J is the subset of / such that <if m (^ ® x) = x for x G X® m and j G J. If 
j $ J then df m \ K z.®x®™= 0. □ 



Recall that the map do : Z ® X — > X is defined for every x G X by do (r ® x) = x 
and do(oo ® x ) = ^o(ci ® x) = do(po x) = d (pi ® x) = 0. As previously, 
the map (d®" 1 )* has a form similar to that of (df m )*, and we have determined 



« m )* © (df" 1 )* . 



Lemma 2.5. The map (d® n ,df"% is determined by 



fee/ 

Proof. Let {^},e/' be the basis of Z®". We have the isomorphism 

(Z® m )* ® Z®" ® ffom c/lIi (X 8m , X 8 ") -^Hom C hA z ® m ® ® 

l*®l-®£^*R-^®£ 

that we compose with 

(df , df") : Z®" ® X®" ™ © Xf " 

fx © x if j G J', 

IxffiO or 0©x otherwise, 

where J' is the subset of I such that do |ks.®x®»^ an< ^ ^i kz .®x«™7^ for 
j G J'. Finally we compose with the isomorphism 

Hom chr X z ® m ® ^o®" © *f ") 4(Z® m )* ® Hom chK ( x ® m , x f n © 

ie/ 

and get the map 



if n , df n )* £(4 ® «C\ O ° ® | K , fc0X « m ). 

fee/ 



□ 
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2.4.2. The associated F '-modified prop. The key observation is that these two maps 
(df m )* © {df m )* and (d® n ,df")„ fixing the prop structure on End z{x) (m,n) in 
function of those of (Z® m )* ®Z® n ®End x {m, n) and End Xo (m, n)®End Xl (to, n), 
do not modify the operations £ £ End x (m,n) themselves. Therefore, we replace 
End Xo (m 7 n), End Xl (m,n) and End x (m 1 n) by P a (m 7 n), P\{m, n) and P(m,n) 
to get this new pullback 



Endz(p){m 1 n) 



■ P (m,n) © Pi (m, n) 



(<C)*e« m )* 



(Z® m )* © Z®" © P(m, n) > (Z ® m )* © P (to, n) © (Z® m )* © Pi(m, n) 

(df",df n )» 

The explicit formulae of the applications defining this pullback, given by lemmas 
2.4 and 2.5, show that these replacements do not break the prop structure transfer. 
Thus we get the desired P-modified endomorphism prop End Z ( P - ) having the same 
shape as that of End Z ( X - ) and thus acting naturally on the associated diagram of 
P-algebras: 



End 



Z(P) 



End 



ixech£ 



z(xy 



2.5. The prop Endy(p) and the functorial path object in P-algebras. Now 

let us define Endy^py For every (m, n) £ N 2 , the pullback 



Endy^x) (to, n) 
End x (m, n) 



■ End z(x) (m,n) 

(s® m )*opr 



• Horn 



X,Z{X) 



(m, n) 



induces via the isomorphims explained at the beginning of 3.3 and 3.4.1 a pullback 



End yix) (m,n) 



Endx(m, n) 



■ End z{X )(m,n) . 



(«»"). 



Endx(rn, n) 



In the same manner as before, given that s : X — > Z © X sends every x £ X to 
r © x, the map (s® m )* is of the form 

(Z® m )* © Z® n © Pnd x (to, n) -^Z® n © Prid* (to, n) 

' ii ®i if i e k, 



Zj © 2j 



o 



otherwise, 



where if is a certain subset of I and (s®")» is of the form 
End x {m, n) -^Z® n © End x (m, n) 



ieK> 
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where K' is a certain subset of /'. These two maps (s® m )* opr and (s®™)*, fixing 
the prop structure on Endyix) ( m > n ) m function of those of End Z [x) ( m > n ) an d 
Endx(m, n), do not modify the operations £ e Endx{m, n) themselves. Therefore, 
we replace Endx(m,n) by P(m,n) and End Z ( X )( m 7 n ) by End Z (p){m,n) to get 
this new pullback 



Endy^pj (to, n) s~ End Z ( P - ) (to, n) 

(s® m )* opr 

P(m, n) * Z® n ® P(m, n) 

(*»»)» 

The explicit formulae of the applications defining this pullback show that these 
replacements do not break the prop structure transfer. Thus we get the desired P- 
modified endomorphism prop Endy^p) having the same shape as that of Endy(x) 
and thus acting naturally on the associated diagram of P-algebras: 



End 



y(p) 



We finally obtain the following lemma: 



End 



xecK 



Lemma 2.6. There is a commutative diagram of props 

Endy (P) Jxechi End y(x) 



SxecK End v(X) 



Now we want to prove that the morphism P — > J X eCh p End v(x) lifts to a 
morphism P -> f Xe ch^ End y(x)- 



Lemma 2.7. The map it is an acyclic fibration in the category of props. 



Proof. According to the model category structure on V, it is sufficient to prove that 
for every (m, n) G N 2 , 7t(to, n) is an acyclic fibration of chain complexes. The map 
7r(m, n) is given by the base extension 

7t(to, n) — F(to, n) x (j)(m,n) x (P (m, n)®Pi(m, n)) 

Homp .z(P) (m,n) Hom Z (p) t p (m,n)®Homz(p) t p 1 (m,n) 

where 

(j)(m,n) : End Z (p)(m,n) -> Hom P _ Z (p)(m,n) x (Homz(p).p a (m,n)(BHom Z (p),p 1 (m,n)) 

Po(m,n)®Pi(m,n) 

comes from the diagram 
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(Z® m )* © Z® n © P(m,n) 




pullback ■ 



(Z® m )* © (P (m, n) © Pi(m, n)) 



Z® n ®P(m,n) 



(dT.<T). 



(s® m )*©(s® m )* 

■ Po(m, n) © P\(m, n) 



We have an isomorphism 

P (m,n) © Pi(m,n) 4(Kp © Kpi) ® P(m,n) 
p@p' ^-po ® p + pi <S> p 

where po and p\ are two generators of degree 0. The previous computations give 



T,df n )* : Z® n ®P(m,n) ^{Kp © K Pl ) © P(m, n) 



—i ® P ' ^ 



Po®por pi © p otherwise, 



and the map 



is defined by 

(Apo © Wi) ®por \p © p or \xp\ © p, if j G K, 



z* © (Ap © MPi) ® P ^ 



= ©p 



otherwise. 



We have similar results for the two maps starting from (Z®™ 1 )* © Z® n © P(m, n). 
We deduce that the previous diagram is the image under the functor — © P(m, n) 
of the dual pushout-product 
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{gd a ,d t )* 




Hom chK (Z® m ,Kpo®K Pl ) 



Horned, Z® n ) *- Hom ChK (K, K Po © K Pl ) 



modulo the isomorphisms 



Z® n S Hom chY XK, Z® n ), 



Hom chK (Z® m ,Z® n ) 



{Z® m )* ® (K Po © Kpi) S Hom C hAZ® m , ^Po © Kpi) 



and 



The map # doidl 



Kp © Kp! = iJom CTlK (K, Kp © Kpi). 
Z®" — > ifpo © -Kpi is surjective so it is a fibration of chain 
complexes. Recall that we have a decomposition of Z into Z = Z © Kr where Z is 
acyclic, which implies a decomposition of Z® m of the form Z® m = 5„ © K(r®") 
where S m is acyclic because it is a sum of tensor products containing Z. The map 
f s is an injection sending K on K(r®") so it is a cofibration, and S m is acyclic so 
f s is an acyclic cofibration. Applying the axiom MM1' in C/ik we conclude that 
(/*, (gd a ,di)*) is an acyclic fibration. Therefore <j>(m,n) = (/*, (gd ,di)*) ® ^P(m,n) 
is an acyclic fibration, and so is ir(m,n), given that the class of acyclic fibrations 
is stable by base extension. □ 



We have proved the following result: 

Proposition 2.8. There is a prop morphism P — > J XeChP Endy(x), and conse- 
quently a functorial path object Z : (Ch^) p — > (C/ik) P in the category of cofibrant- 
fibrant P -algebras (Ch^) p . 

2.6. Proof of the final result. Consider now the square of inclusions of diagrams 



7W 



V(X) 



■ y(x) 



where V(X), Z{X) and y(X) are the diagrams defined previously and T(X) is the 
diagram {Xq, X\) consisting of two copies of X and no arrows between them. This 
square of inclusions induces the following commutative square of endomorphisms 
props 
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End y{x) V End z{X ) 

v, u * 

End v{X ) - > End r{X ) 

where u* , v* , t* and w* are the maps induced by the inclusions of the associated di- 
agrams P-algebras. We have a commutative diagram of P-modified endomorphism 
props reflecting this square 

Endy(p) 9- End Z (p) 

V, „* 

Endv(p) = P -j- Endj-(p) = Pq x Pi 

where v* is the acyclic fibration tt of lemma 2.7 and u* is a fibration because it 
is clearly surjective in each biarity (recall that the surjective morphisms are the 
fibrations of C/ik and that the fibrations of V are determined componentwise). 
Now we can use this commutative square to prove the final result: 

Theorem 2.9. Let P be a cofibrant prop and ip,ip : P — ^ P two homotopic prop 
morphisms, then there exists a diagram of functors 

* ry ~ / * 

ip <— Z — >• tp 

where Z is the path object functor defined in proposition 2.8 and the natural trans- 
formations are pointwise acyclic fibrations. 



Proof. We consider a cylinder object of P fitting in a diagram of the form: 



py P>~ 



^p 



(do.di) 80 

The components do and d\ of the morphism (do, d\) are acyclic cofibrations because 
P is cofibrant by assumption(see lemma 4.4 in [4]) and so an acyclic fibration. The 
fact that tp and tp are homotopic implies the existence of a lifting in 



We produce the lifting 



p v p ( ^fU p 



(do,dl) 



h ' 



^0 



■End 



y(p) 



(by the axiom MC4 of model categories, see [4]) and form (tposo,h) : P — > Pq x Pi 
in order to get the following commutative diagram: 
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P 

v 



End 



y(p) 



End 



Z{P) 



(iposo,h) 



Pq x Pi 



We have (tp o s , h) o d = (tpo s o d a ,ho do) — (tp, tp) and u* o w* o fc = t* o v* o fc = 
t* o tp = (tp>, tp) so this diagram is indeed commutative and there exists a lifting 
(axiom MC4) I : P — > End z i P y Then we form I o di : P — > End z i P \ and observe 
that u* o I o d\ = (tp o s , h) o di = (tp o Sq o d\,h o d\) = (<p, -0), i-e we obtain the 
following diagram: 



En<k(p) *- Ixech£ End z(x) 




'T(X) 



and consequently a diagram of functors ip* «- Z -» ip*. The functorial path object 
Z on CHk preserves weak equivalences and restrict to an endofunctor of wCh]&, so 
the associated functorial path object Z on Ch^ do the same. Moreover, the natural 
transformations are weak equivalences in each component, so this diagram restricts 
to the desired diagram of endofunctors of wCh^. □ 



Now we can conclude the proof of theorem 0.1 in the case £ = CHk'- 



Theorem 2.10. Let CHk be the category of Z-graded chain complexes over a field 
K of characteristic zero. Let ip : P — > Q be a weak equivalence between two cofibrant 
props. The map tp gives rise to a functor tp* : w(C/ik) — > w(Ch-K) P which induces 
a weak equivalence of simplicial sets J\ftp* : 7V"w(C/ik)^ -> Mw(Chw^) P ■ 



Proof. Recall that V is the category of props in CHk- Let us suppose first that 
(p : P >— > Q is an acyclic cofibration between two cofibrants props of V . All objects 
in C/ik are fibrant, so by definition of the model category structure on V the prop 
P is fibrant and thus we have the following lifting 



P^+P 



where s : Q — > P satisfies 



Q *pt 

s o p = idp 
fios~ idQ 
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(the relation ~ is the homotopy relation for the model category structure of V). 
These maps induce functors ip* : (w£°f)Q — > (w£ c f) p and s* : (w£ c f) p — > 
(w£°f)Q. Applying the simplicial nerve functor, we obtain 

Af(s o ip)* = J\fip* o Ms* = id( w£C f)p 
J\f(ip o s)* = Afs* o Aftp* ~ id (w£ af)Q 

so Af<p* is a homotopy equivalence in sSet, which implies that it is a weak equiva- 
lence of simplicial sets . The functor 

V -+sSet 

P ^Mw{£ c f) p 

is defined between two model categories, and maps the acyclic cofibrations between 
cofibrants objects to weak equivalences, so it preserves weak equivalences between 
cofibrant objects according to Brown's lemma. □ 

2.7. The general case of a category £ tensored over C/ik. To complete our 
results we explain how the proof of theorem 2.9 extends to a category £ tensored 
over C/ik- 

Theorem 2.11. Let £ be a cofibrantly generated symmetric monoidal model cate- 
gory over C/ik- Let ip : P ^> Q be a weak equivalence between two cofibrant props 
defined in Ch^- This morphism ip gives rise to a functor <p* : w(£ c )® -4- w(£ c ) p 
which induces a weak equivalence of simplicial sets N<p* : Nw(£ c )® — >■ Nw(£ c ) p . 

Proof. The chain complex Z defined previously is itself the path object on C°, so 
we have the commutative diagram 




Given that C° is the unit of C/ik, for any X 6 £ we have C° <g> X = X, thus by 
applying the functor - 0lwe get the commutative diagram 
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The axiom MM1 for the external tensor product <E> implies that if X is cofi- 
brant, then the functor — ® X preserves acyclic cofibrations of CHk (all the objects 
of C/ik are cofibrant) and thus, by Brown's lemma, it preserves the weak equiva- 
lences. Therefore s (g> idx is still an acyclic cofibration and do <8> idx, d\ <g> idx are 
weak equivalences. Moreover, given the properties of <g> and the fact that endomor- 
phism props in C7ik for objects of £ are defined with the external horn bifunctor 
Hom £ (—, — ) of £, we have the following isomorphisms: 

End z ® x {m, n) = Hom £ ((Z ® Xf m , (Z ® X)® n ) 

= Hom £ {Z® m ® X® m , Z®" ® X®") 
S (Z® m )* g> Z®" ® End x {m, n) 

Hom x ,z®x(m, n) = Hom £ {X® m , (Z ® X) 8 ™) 
= Hom £ {X® m , Z® n ® X® n ) 
^ Z® n ®End x (m,n), 

and 

ffom ZW ,x, (m, n) = Hom £ ((Z ® X)®" 1 , X®") 
= Hom £ {Z® m ® X® m , X 8 ™) 

The proofs of 3.3, 3.4 and 3.5 extend without changes to the case of a category £ 
tensored over C/ik: we still work in C/ik ; and as before the operations associated 
to s ® ic?jf , c? ® irfx and di (g> idx in the pullbacks do not transform the elements of 
Endx(jn,n) themselves, so that the replacement of Endx{m,n) by P(m,n) does 
not break the transfert of prop structure in these pullbacks. We obtain a diagram 
of endofunctors ip* £- Z —> tp* of (£ c ) p where the natural transformations are weak 
equivalences in each component, so this diagram restricts to the desired diagram of 
endofunctors of w(£ c ) p . The theorem 0.1 is proved in the general case. □ 



3. The subcategory of acyclic fibrations 

The goal of this section is to show that the classifying space J\fw(£ c ^ ) p is weakly 
equivalent to Affw(£°f) p , that is the nerve of the subcategory of acyclic fibra- 
tions. It works in the broader context of a category £ tensored over any symmetric 
monoidal cofibrantly generated model category C. The following result is a key 
point in the proof of theorem 0.2: 

Proposition 3.1. Let £ be a symmetric monoidal cofibrantly generated model cate- 
gory over C satisfying the limit monoid axioms. Let P be a cofibrant prop with non- 
empty inputs (or outputs) defined in C. The inclusion of categories i : fw(£ c ^ ) p ^ 
w{£ c f) p gives rise to a weak equivalence of simplicial sets N fw(£ ci ) p —> Nw(£°f) p . 
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For this aim, we will have to deal in section 3.2 with the lifting of P-algebras 
structures in a certain diagram category. Therefore we need a compatibility between 
tensor and model structures on diagram categories, which we check in section 3.1. 

3.1. The monoidal model structure of a diagram category. Let us start by 
recalling the model category structure on a diagram category: 

Definition 3.2. Let Ai be a cocomplete category. 

(1) Let X be an object of Ai and S a set. We set S <S> X = UsX. 

(2) Let / be a small category and X an object of Ai. We consider an /-diagram 
F x : I ->■ Ai defined by F x = Mon(i,-) ® X, i.e for every j G I, F x (j) = 

(3) Let /C be a set of morphisms of Ai. We denote by F£- the set of morphisms 
in Ai 1 of the form Mor^i, -) ® f : F x -> where / : A -> B G K and i G 7. 

Theorem 3.3. (c/. [11], theorem 11.6.1) Let I be a small category. Let M be a 
cofibrantly generated model category, with C as set of generating cofibrations and 
C a as set of generating acyclic cofibrations. The diagram category Ai 1 is endowed 
with a cofibrantly generated model category structure such that: 

(1) f : X — >• Y is a weak equivalence (respectively a fibration) of Ai 1 if and 
only if for every i G / the morphism f(i) : X(i) — > Y(i) is a weak equivalence 
(respectively a fibration) of M ; 

(2) The set of generating cofibrations (respectively acyclic generating cofibra- 
tions) of Ai 1 is Fq (respectively F<j ). 

Consequently, a cofibration is a rectract or a transfinite composition of pushouts 
of elements of Fq. 

Proposition 3.4. (cf. [11], proposition 11.6.3) If f : M — > N is a cofibration of 
I-diagrams, then f(i) : M(i) — > N(i) is a cofibration in M for each i G I. 

We now assume that Ai is a cofibrantly generated symmetric monoidal model 
category. The category Ai 1 inherits the structure of a symmetric monoidal category 
over Ai : 

(1) The internal tensor product ® : 7W / x7W / — > Ai 1 is defined pointwise: 
Mi e I, MX, Y e Ai 1 , (X ® Y)(i) = X(i) Y(i). 

(2) We have a constant diagram functor 

C : Ai -^Ai 1 
X ^C x 

where Cx(i) = X, Cx(i — > j) = idx, and for / : X — > Y G Ai, Cf is defined 
by Cf(i) = f. The external tensor product ® : Ai x Ai 1 — > Ai 1 is given by 
X O F = C x ® F for X G Ai, F G Ai 1 . 

(3) The external horn Hom M i(—, — ) : x Ai 1 — > is given by 

Hom M i(X,Y)= [ Hom M (X(i),Y(i)) 
Jiei 

where Hoi71m{~ , — ) is the internal horn of AL 

We prove that with the model structure of theorem 3.3 satisfies the axiom 
MMO and the axiom MM1 for the external tensor product. The axiom MM1 for 
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the internal tensor product of Ai 1 fails if we do not impose an extra assumption: 
we have to suppose that I admits finite coproducts. 

Lemma 3.5. The constant diagram functor C : Ai — > A4 1 preserves (acyclic) 
cofibrations. Thus MMO is satisfied in Ai 1 . 



Proof. Let / : X >— > Y be any (acyclic) cofibration in Ai and i E I. The functor 
Mori(i, — ) ® — : Ai ^ A4 1 preserves generating (acyclic) cofibrations by definition 
of the cofibrantly generated model category structure on Ai 1 , so it preserves all 
(acyclic) cofibrations. Accordingly, the natural transformation Mor/(i, — ) (g> / is a 
(acyclic) cofibration of Ai 1 . For every j G I we have the commutative diagram 



c f (j) 



Mori (id) 



x 



Y<- 



pri 

Mori(i,j)®f 



■H-Mori(i,j)Y pri : 



-9- X 



CfU) 



Y 



where Cf(j) = f and Mori(i,j)®f = II 



) /. The map inc is the inclusion and 



Mori {i-j 

pr\ the projection on the first component. This diagram gives rise to a commutative 
diagram in M 1 : 



C x - 

Cf 



x ^ — _ Mon(i, -)®X C x 

inc x P ri 



Mori{i,-)®f 



Mon(i,-)®Y 



Cy 



where pr\ o incx — idc x an d P r i ° iricy = idc Y ■ This means that Cf is a retract of 
Mori(i, — ) <8> /• A retract of an (acyclic) cofibration is an (acyclic) cofibration, so 
Cf is an (acyclic) cofibration. In particular, as MMO is satisfied in M, the unit 1m 
is cofibrant so C\ M is cofibrant in Ai 1 . The object C\ M is the unit of Ai 1 , which 
implies that the axiom MMO holds in M 1 . □ 



Lemma 3.6. The axiom MM1 holds in M 1 for the external tensor product. 



Proof. Recall that C and C a denote respectively the sets of generating cofibrations 
and generating acyclic cofibrations of M. The sets Fq and denote the generat- 
ing cofibrations and generating acyclic cofibrations of Ai 1 . According to corollary 
4.2.5 in [13], it is sufficient to check the axiom MM1 for C and F^, respectively 
C and Fq , respectively C a and F^. We will just explain this verification for C 
and Fq, because the two other cases work in the same way. Let / : A >— » B and 
g : C >—> D be two generating cofibrations of Ai. Let Morj(i, — )®g be a generating 
cofibration of Ai 1 induced by g. We form their pushout-product for the external 
tensor product: 
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id®(Mori(i,— 




We take the evaluation of this diagram of diagrams in j 6 /: 



A (g> II Mor/ ( 4j -)C >■ B ® Umotj (i,j)C 




The tensor product (g> commutes with colimits so 

A®U Mori{lJ) D \J B®K Morilitj) C = n Mori( i ij) (A®D \f B®C) 

A®U Mori(iij) C A®C 

and 

B ® U MoriiiJ) D = U Mori(iJ) (B <g> D). 

Thus 

(/*, {Mon(i, -) <g> 5f)*)(j) = n Morj(iJ) (/*, 5>t ), 

for every j e J, i.e 

(/*, {Mon(i, -) ® 5)*) = Mor/(i, -) (g) (/*,#*). 

The morphism (./*,. g*) is a cofibration because axiom MM1 holds in for the 
internal tensor product, and the functor Mori(i 7 — ) ® — preserves cofibrations, so 
(/*, (Morj(i, — ) ® is a cofibration in M 1 . □ 

Remark 3.7. Lemma 3.6 implies axiom MM1', the "dual pushout-product" axiom, 
for the external horn Hom M i (— , — ). 

Lemma 3.8. /// admits finite coproducts, then the axiom MM1 holds in M 1 for 
the internal tensor product. 

Proof. It is sufficient to check axiom MM1 in two cases: two morphisms of F@ , 
and two morphisms belonging respectively to and F^ a (cf. [13], corollary 4.2.5). 
We just prove the first case, given that the second case can be treated in the same 
way. Let Mori(i, — ) <8> / and Mori(j, — ) (g) g be two generating cofibrations of A4 1 
obtained from the two generating cofibrations / : A >— ► B and g : C >— > D of Ai. 
We form their pushout-product for the internal tensor product: 
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F\ ® F 3 C > F l B O F° c 




We take the evaluation of this diagram of diagrams in j 6 /: 




We have 

pushout = UMorj(i,fe)xMor/(j\fc) 

(A®D \/ B®C) 

A®C 

= ^Morj(iVj,k) {A®D \J B®C) 

and 

^Mon{i,k)B ® ^-Mori(j,k)F> = H-Mon(iVj,k){B ® ^ ) 

so ((Mon(i, -)®/)*, {Mon(j, = Mon(iVj, -)<S>(/*,5*)- The morphism 

9*) is a cofibration because the axiom MM1 holds in for the internal tensor 
product, and the functor Mori(i\/j, — )®— preserves cofibrations, so ((Mori(i, — )® 
/)», (Mori(j, — ) ® is a cofibration in .M 7 . □ 

From lemmas 3.5, 3.6 and 3.8 we conclude that: 

Proposition 3.9. Lei M be a cofibrantly generated symmetric monoidal model 
category and I a small category. If I admits finite coproducts, then M 1 forms a 
cofibrantly generated symmetric monoidal model category over M . 

Before going to the heart of the matter, let us point out the fact that we can form 
the endomorphism prop of a diagram of diagrams. Transposing the construction 
proposed in the section 3.4.4 of [8] in the prop context, we get: 

Definition 3.10. Let /, J be two small categories and F : I — > M J a functor. We 
can define an endomorphism prop Endp in M. by 

End F {m,n)= f Hom M ., (F(i)® m , F(i)® n ) 
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where Hom M .j (— , — ) is the external horn of Ai J . The inner bifunctor of this 
formula is the endomorphism prop of the diagram F(i) in M. 

Proposition 3.11. Let P be a prop in M. The props morphisms P — > EuoIf are 
in bijection with the functorial P -actions on the objects F(i) G M J , i € I, such 
that i i-> F(i) defines a functor I — » (M J ) p . 

3.2. Proof of proposition 3.1. We are now in position to begin the proof of 
proposition 3.1. Let £ be a symmetric monoidal cofibrantly generated model cate- 
gory over C satisfying the limit monoid axioms. Let P be a cofibrant prop, defined in 
C, with non-empty inputs (or outputs) and let i : fw(£ c ) p w(£ c ) p be the inclu- 
sion of categories. The overall strategy is to show that for every X e {£ ci ) p , the cat- 
egory Af(X 1 i) is contractible and to apply Quillen's theorem A (cf. Quillen [21]). 
Let fw(X 1 {£ c i) p ) denote the category whose objects are morphisms X — > Y and 
morphisms are commutative triangles 

Y 



Y' 

where Y — » Y' is an acyclic fibration. By unraveling definitions, we see that (X J. i) 
is the full subcategory of fw(X \. (£ c ^ ) p ) formed by the objects weakly equivalent 
to X . We will use the short notation JC = (X J. (£ c t) p ), and we set C = (X 1 £ c ^) 
for the image of /C under the forgetful functor. We also consider K! = (X 1 i) = 
fw(X l w{£ c f) p ). The category JC admits an initial object X —> X, and K' is a full 
subcategory of fwtC including X —> X. The category of subdivisions of a simplicial 
set is the poset of its non degenerate simplices, where the partial order is given by 
the faces: a morphism in this category is a face map between two non degenerate 
simplices. Recall the following standard result about the simplicial nerve: 

Lemma 3.12. Let L, J be two small categories. Every simplicial map ip : NL — > 
J\fJ is induced by a functor F : L — > J , i.e the simplicial nerve functor AT : Cat — > 
sSet is full (Cat is the category of small categories). 

Proof. The map f defines F on the objects and morphisms, and we use the fact 
that ip commutes with faces and degeneracies to obtain the functoriality of F. □ 

For the proof of proposition 3.1 we will need to apply proposition 3.9 to the 
category of diagrams C sdK , where sdK denotes the category of subdivisions of a 
simplicial set K. The idea is to use the model category structure of the props and 
the endomorphisms props of definition 3.10, in the case M — C and J = sdK, to 
lift a P-algebra structure on a certain diagram in C sdK . We determine a coproduct 
of two non degenerate simplices for the poset structure of sdK in the case of a 
simplicial complex K. If two simplices a and (3 in sdK have no common face, then 
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for every 7 G sdK , we have Mor s dK(a, 7) x Mor s dK(f3 7 7) = because at least one 
of these two sets of morphisms is empty, and in this case the pushout obtained in 
the proof of lemma 3.8 is empty. We have only to define a coproduct for two non 
degenerate simplices which have at least one common face. This is the subject of 
the following lemma: 

Lemma 3.13. We can define the coproduct of two non-degenerate simplices having 
at least one common face in the subdivision category of any simplicial complex. 

Proof. Recall that a simplicial complex is a particular case of simplicial set consist- 
ing of a finite collection of simplices K such that 

(i) if a £ K and t is a face of a then r G K; 

(ii) for any a, ao £ K, the intersection adao is either the empty set or a common 
face of a and ao- 

Let a and <to be two simplices of K having at least one common face. We then 
have a n (To ^ 0, which implies that a ("1 ctq is a common face of a and <to (condition 
(ii)). We define their coproduct by a V a = a n a . We easily check that this 
a n (T defines the coproduct of a and a : o n uq is unique and satisfy the universal 
property of the coproduct 



^(T 




□ 

We want to prove that for every n £ N, 7r„(| A/7C' |) = [S n , \ NJC' |] — *, where 
I — I is the geometric realization functor and [— , — ] the homotopy classes. We 
consider, for every n £ N, the simplicial complex dA n+1 as simplicial model of S n . 
The simplicial complex dA n+1 is the boundary of A™ +1 , i.e the simplicial complex 
obtained by withdrawing the (n + l)-simplexe of A rl+1 . We prove in full generality 
the following result : 

Proposition 3.14. For any simplicial complex K n , any simplicial map ip : AfsdK n — > 
AffC' is null up to homotopy. 

Proof. We adapt the argument line of Rezk (lemma 4.2.5 in [22]). The main differ- 
ence with his proof lies in the fact that we deal with the absence of model category 
structure on the category of _P-algebras (recall that the lemma 4.2.5 in [22] in- 
volves model category devices). Therefore we use proposition 3.9, proposition 3.11 
and lemma 3.13 to apply lifting techniques from [7] and get the desired P-algebras 
structures on our diagrams. According to lemma 3.12, it is sufficient to prove that 
any functor F : sdK n — > K,' induces a map between the simplicial nerves null up 
to homotopy. Let F be such a functor. In order to use the factorization axioms 
of a model category, we work temporarily in C sdKn and note also F the composite 
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functor U o F taking values in U (/C') C C and thus belonging to C Kn . The initial 
diagram X is the constant diagram in X X. To simplify, we will abreviate the 
notation of a morphism X — > Y, regarded as an object of C, to the single target ob- 
ject Y, assuming that any such given Y comes together with a canonical morphism 
X — > Y. We similarly abreviate the notation of a morphism between X — > Y and 
X — > Y 1 , which is a commutative triangle, to the morphism Y — >• Y' between the 
targets. The functor F x X is defined on the objects by (F x X)(k) = F(k) x X 

and on the morphisms by (F x X)(ki % k 2 ) = F(ki) x X FW 4 idx F(k 2 ) x X. 
For every <f> '■ ki — > k 2 € sdK n , F(<f>) is an acyclic fibration so F(<f>) x idx too, 
thus F x X takes actually its values in fwC. Recall that C inherits a cofibrantly 
generated model category structure, according to Hirschhorn [12]. Therefore C sdKn 
is endowed with a model category structure, so that we can give a decomposition 
of the unique map X — > F x X in an acyclic cofibration followed by a fibration: 

I m G ^ F x I. 

It gives us a diagram y 




X . 



F 



The map (pi,p 2 ) : G FxX is a fibration so for every k s sdK n , (pi,p 2 )(k) is a 
fibration. Moreover, F(k) and X are fibrant sopi(fc) andp2(fc) are acyclic fibrations 
(cf [4], lemma 4.4). By definition of the weak equivalences and fibrations in a 
diagram category, we conclude that pi and p 2 are acyclic fibrations in U(A4) sdKn . 
Now, considering again F and X as functors sdK n —tJC'cfC, we want to put a 
P-algebra structure on y which preserves the P-algebra structures existing on F 
and X. To be more explicit, we want to produce a lifting 



- Endy 



End v 



where V is the subdiagram of y constisting of the two external arrows obtained by 
withdrawing G, i, p\ and p 2 from y. The idea is to show that we have an acyclic 
fibration Endy -» Endv an d to use the cofibrancy of P to produce the lifting. The 
category C forms a cofibrantly generated symmetric monoidal model category over 
C satisfying the limit monoid axioms, as does £. We examine the case of C sdKrl . 
We know that it possesses a cofibrantly generated model category structure. It is 
a symmetric monoidal category over £, which is a symmetric monoidal category 
over C, so C sdKn is also a symmetric monoidal category over C. Moreover, C sdKn 
satisfies the properties described in proposition 1.8, given that these properties are 
satisfied in C and that the fibrations of C sdKn are defined pointwise. Lemmas 3.5 
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and 3.6 ensure that the axioms MMO and MM1 for the external tensor product 
hold in C sdK " . The fact that K n is a simplicial complex and lemma 3.13 allows us 
to apply lemma 3.8, i.e to check the axiom MM1 for the internal tensor product 
in C sdKn . We have now verified all the necessary conditions to apply the proof of 
lemma 8.3 in [7] to obtain the desired acyclic fibration. 

Finally, we want the diagram of functors F «- G -» X to live in jC' sdKn . We 
have already checked that F and X take their values in JC' . The maps pi and 
p 2 are natural transformations in IC' sdKn . So it remains to prove that G takes its 
values in K! . For this, we refer the reader to the proof of lemma 4.2.5 in [22]. This 
diagram of functors induces simplicial homotopies AfF <~ NG <~ 0, that is what we 
expected. □ 

Recall that | NsdK n |~| K n |. It includes especially the case K n = dA n+1 . 
We deduce that the nerve A/7C' = Af(X I i) is contractible for every X E (£ c ^) p , 
so i : fw{£ c ) p =-> w(£ c ) p gives rise to a weak equivalence of nerves according to 
Quillen's theorem A. It concludes the proof of proposition 3.1. 

4. Extension of the results in the colored prop setting 

Definition 4.1. Let C be a non-empty set, called the set of colors, and C a sym- 
metric monoidal category. 

(1) A C-colored T,-biobject M is a double sequence of objects {M(m, n) G 
(m,n)eN 2 where each M(^m 1 n) admits commuting left S m action and right S n 

action as well as a decomposition 

M(m,n) = colim Ci . dieC M{ci, ...,c m ;di, ...,d n ) 

compatible with these actions. The objects M(ci, c TO ; d\, d n ) should be thought 
as spaces of operations with colors c\,...,c m indexing the m inputs and colors 
di, d n indexing the n outputs. 

(2) A C-colored prop P is a C-colored S-biobject endowed with a horizontal 
composition 

°h ■ P(cu, ...,ci mi ;dn, dim) <8> — ® P{cki, ■■■,Ckm k ]d k i, ...,d kni ) -> 
P(cn, ...,c kmk ;d k i, —,d knk ) C P(mi + ... +m k ,ni + ... + n k ) 

and a vertical composition 

: P(a, ...,Cfc;di, ...,d„)®P(ai, ...,a m ;6i, ...,b k ) P(ai, ...,a m ;di, ...,d n ) C P(m,n) 

which is equal to zero unless 6j = Cj for 1 < i < k. These two compositions satisfy 
associativity axioms (we refer the reader to [14] for details). 

Definition 4.2. (1) Let {X c }c be a collection of objects of £. The C-colored 
endomorphism prop End{x c } c IS defined by 

End {Xc } c {ci, ...,c m ;di, ...,d n ) = Hom £ (X Cl ® ... ® X Cm ,X dl <E> ... <g> X dn ) 

with a horizontal composition given by the tensor product of homomorphisms and 
a vertical composition given by the composition of homomorphisms with matching 
colors. 
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(2) Let P be a C-colored prop. A P '-algebra is the data of a collection of objects 
{X c }c and a C-colored prop morphism P — > End{ Xc } c - 

Example 4.3. Let I be a small category, P a prop in C. We can build an ob(I)- 
colored prop Pj such that the Pj-algebras are the /-diagrams of P-algebras in £ in 
the same way as that of [17]. 

To endow the category of colored props with a model category structure, the 
cofibrantly generated symmetric monoidal model structure on C is not sufficient. 
We have to suppose moreover that the domains of the generating cofibrations and 
acyclic generating cofibrations are small (cf [11], 10.4.1), that is to say the model 
structure is strongly cofibrantly generated: 

Theorem 4.4. (cf. [14], theorem 1.1) Let C be a non-empty set. Let C be a 
strongly cofibrantly generated symmetric monoidal model category with a symmetric 
monoidal fibrant replacement functor, and either: 

(1) a cofibrant unit and a cocommutative interval, or 

(2) functorial path data. 

Then the category Vc of C-colored props in C forms a strongly cofibrantly gen- 
erated model category with fibrations and weak equivalences defined componentwise 
in C. 

This theorem works especially with the categories of simplicial sets, simplicial 
modules over a commutative ring and chain complexes over a characteristic ring 
(our main category in this paper). 

This model structure is similar to that of 1-colored props, and we can define C- 
colored endomorphism props of morphisms (see [14], section 4) and more generally 
of any kind of diagram, so the lifting properties used in the two previous sections 
works in the C-colored case. Morevoer, in the proof of theorem 0.1, the replacement 
of the operations X® m — > X® n by P(m, n) can be done using a C-colored prop 
P instead of a 1-colored one without changing anything to the proof, therefore we 
finally get the C-colored version of theorem 0.1 and proposition 3.1. We do not 
have to change anything to theorem 0.1, given that C/ik satisfies the hypotheses 
of theorem 4.4. Concerning proposition 3.1, we just have to suppose that C verifies 
the additional hypotheses of theorem 4.4. 

5. Application: the moduli space of P- algebra structures as a 

HOMOTOPY FIBER 

5.1. Moduli spaces of algebra structures over a prop. A moduli space of 
algebra structures over a prop P, on a given object X of £ , is a simplicial set whose 
points are the prop morphisms P — > Endx ■ Such a moduli space can be more 
generally defined on diagrams of £. We then deal with endomorphism props of 
diagrams. To construct properly such a simplicial set and give its first fundamental 
properties, we have to recall some results about the cosimplicial resolutions in a 
model category. For the sake of brevity and clarity, we refer the reader to the 
chapter 16 in [11] for a complete treatment of the notions of simplicial resolutions, 
cosimplicial resolutions and Reedy model categories. 
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Definition 5.1. Let M. be a model category and let A be an object of M.. 

(f ) A cosimplicial resolution of X is a cofibrant approximation to the constant 
cosimplicial object cc*A in the Reedy model category structure on cosimplicial 
objects M A of M. 

(2) A simplicial resolution of A is a fibrant approximation to the constant sim- 
plicial object cs*X in the Reedy model category structure on simplicial objects 
M A ° P ofM. 

Definition 5.2. Let M be a model category and let A be an object of M. 

(1) A cosimplicial frame on A is a cosimplicial object A in X, together with 
a weak equivalence A — > cc*X in the Reedy model category structure of M A . 
It has to satisfy the two following properties : the induced map A — > A is an 
isomorphism, and if A is cofibrant in M. then A is cofibrant in M. A . 

(2) A simplicial frame on A is a simplicial object A in X, together with a weak 
equivalence cs»A — > A in the Reedy model category structure of M A . It has to 
satisfy the two following properties : the induced map A — > A is an isomorphism, 
and if A is fibrant in Ai then X is fibrant in Ai A P . 

Proposition 5.3. (cf [11], proposition 16.1.9) Let M be a model category. There 
exists functorial simplicial resolutions and functorial cosimplicial resolutions in M . 

Proposition 5.4. (cf. [II], corollaries 16.5.3 and 16.5.4) Let M. be a model cate- 
gory and C a cosimplicial resolution in M. . 

(1) If X is a fibrant object of M, then MorjaiC, A) is a fibrant simplicial set. 

(2) If p : X -^Y is a fibration in M, then p* : MorM(C, A) -» MorM{C, Y) is 
a fibration of simplicial sets, acyclic if p is so. 

(3) If p : X —> Y is a weak equivalence of fibrant objects in M, then p* : 
Mor^(C,X) -» MorM(C,Y) is a weak equivalence of fibrant simplicial sets. 

Proposition 5.5. (cf. [11], proposition 16.6.3) Let X be an object of M. 

(1) If X is cofibrant then every cosimplicial frame of X is a cosimplicial resolu- 
tion of X. 

(2) If X is fibrant then every simplicial frame of X is a simplicial resolution of 

X. 

Now let P be a cofibrant prop with non-empty inputs in a cofibrantly generated 
symmetric monoidal model category C. The cosimplicial frame P® A[— ] on P given 
by (P ® A[— ])(m, n) = P(m, n) ® A[— ] is a cosimplicial resolution of P according 
to proposition 5.5. 

Definition 5.6. Let £ be a symmetric monoidal model category over C and P a 
cofibrant prop with non-empty inputs in C. Let / be a small category and {Ai}i e j 
a /-diagram in £ . The moduli space of P-algebra structures on {Ai}i £ j is the 
simplicial set defined by 

P{Xi} ieI = Mor Po (P® A[-],End {Xi}isI ). 
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We get a functor 

Vo -^sSet 
P^P{Xi} ieI . 

We can already get two interesting properties of these moduli spaces: 

Lemma 5.7. Suppose moreover that £ satisfies the limit monoid axioms. If X is 
a fibrant and cofibrant object of £ , then P{X} is a fibrant simplicial set. 

Proof. If X is fibrant and cofibrant, we can show by arguments based on the 
pushout-product axiom and the limit monoid axiom LM2 that Endx is a fibrant 
prop (cf lemma 7.2 in [7]), so P{X} is fibrant according to proposition 5.4. □ 

Lemma 5.8. Suppose that £ satisfies the limit monoid axioms. Let X be a fibrant 
and cofibrant object of £. Every weak equivalence of cofibrant props P — > Q gives 
rise to a weak equivalence of fibrant simplicial sets (which is a homotopy equiva- 
lence, since every object is automatically cofibrant in the model category structure 
of simplicial sets) Q{X} —> P{X}. 



Proof. Let ip : P — > Q be a weak equivalence of cofibrant props. According to propo- 
sition 16.1.24 of [11], the map ip induces a Reedy weak equivalence of cosimplicial 
resolutions P <E> A[— ] — > Q £g) A[— ]. The object X is fibrant and cofibrant so Endx 
is fibrant, and we conclude by corollary 16.5.5 of [11] that P <S> A[— ] —> Q ® A[— ] 
induces Q{X} 4 P{X}. □ 



5.2. Moduli spaces of algebra structures on fibrations. We start by recalling 
lemma 7.2 of [7]. Let / : A — > B be a morphism of £, we have a pullback 



End{ A ^f B j — — Ends 



rfi 



/* 



End a — *■ HomAB 

where Hom AB is defined by Hom AB (m,n) = Hom £ {A® m , B® n ). 

Lemma 5.9. (cf. [7], lemma 7.2) Suppose that A and B are fibrant and cofibrant. 
Then End A and Ends are fibrant props. Moreover: 

(1) If f is a ( acyclic ) fibration then so is do . 

(2) If f is a cofibration, then d\ is a fibration. If f is also acyclic then d\ is an 
acyclic fibration and d a weak equivalence. 



Remark 5.10. It is a generalization in the prop context of propositions 4.1.7 and 
4.1.8 of [22]. 



CLASSIFYING SPACES AND MODULI SPACES OF ALGEBRAS OVER A PROP 36 

Lemma 5.11. Let X n -»...-» X\ -» Xq be a chain of fibrations in £ c f (the full 
subcategory of E consisting of objects which are both fibrant and cofibrant). For 
every < k < n — 1, the map d in the pullback 

End {Xn ^...^x } d " - End {x k ^...^x } 

di 

End {Xn ^...^x k+1 } >■ Hom Xk+1 x k 

is a fibration . Moreover, if the fibrations in the chain X n -» ... -» X\ -» Xq are 
acyclic then so is d . 

Proof. We prove this lemma by induction. For n = 1 it is lemma 5.9. Now suppose 
that our lemma is true for a given integer n > 1. Let X n+ \ -»...-» X\ -» Xq be a 
chain of fibrations in £ c f . We distinguish two cases: 
-the case k = n: we have the pullback 

End {Xn+1 ^...^x } — ^ End {Xn ^...^x } 

di 

,, 

End Xn+1 ^ Hom Xn+1 x n 

where / : X n+ \ -» X n . The fact that / is a fibration implies that /* is a fibration, 
so do is a fibration because of the stability of fibrations under pullback, and the 
acyclicity of / implies the acyclicity of d . The detailed proof of these statements 
is done in the proof of lemma 7.2 in [7]. 

-the case < k < n — 1: d = End^ Xn+1 ^...^x } ~^ End {x n ^...^x a } ~~ ^ 
End{ Xk ^...^ Xo } is the composite of an map satisfying the induction hypothesis 
with the map of the case k = n, so the conclusion follows. □ 

Remark 5.12. This lemma is the generalization in the prop context of proposition 
4.1.9 of [22]. 

We deduce from lemmas 5.9 and 5.11 the following properties of our moduli 

spaces: 

Proposition 5.13. Let f : X — >■ Y be a morphism of £ c f and P a cofibrant prop 
in C. The pullback of lemma 5.9 gives rise to the following diagram of simplicial 
sets: 

P{X} P{f} id 4' P{Y} 

(1) If f is a cofibration then (c?i)* is a fibration. Moreover, if f is acyclic then 
(do)* an d (rfi)* are weak equivalences. 

(2) If f is a fibration then (do)* is a fibration. Moreover, if f is acyclic then 
(<io)* an d (di)* are weak equivalences. 
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Proof. (1) If / is a cofibration then d\ is a fibration. So (d\)* is a fibration of 
simplicial sets according to proposition 5.4. If / is acyclic, then do and d\ are weak 
equivalences. The objects X and Y are fibrant and cofibrant so Endx and Endy 
are fibrant props, which implies that End^fj is also fibrant. We deduce from this 
and proposition 5.4 that (do)* and (d\)* are weak equivalences. 

(2) The proof is the same as in the previous case. □ 

By induction we can also prove the following proposition: 

Proposition 5.14. Let X n -» ... -» X\ -» Xo be a chain of acyclic fibrations in 
£ c f and P a cofibrant prop in C. For every < k < n — 1, the map (do)* is an 
acyclic fibration and (di)* a weak equivalence in the diagram below: 

p{x n Z ... Z x k+1 } {d 4* P{x n Z ... Z> x } (d 4* P{X k Z ... Z X{\. 

Remark 5.15. Propositions 5.13 and 5.14 are generalizations in the prop context of 
propositions 4.1.11, 4.1.12 and 4.1.13 in [22]. 



5.3. Proof of theorem 0.2. We have now all the key results to generalize Rezk's 
theorem to algebras over props and colored props. The remaining arguments are 
the same as that of Rezk, so we will not repeat it with all details but essentially 
show how our theorem 0.1 and proposition 3.1 fit in the proof. 

Let V a cofibrant prop, and Mw(£ C /) A H® P the bisimplicial set defined by 
(AM£ c/ ) AH ® P )m,™ - (Afw(£ c f) A W® p ) m . The prop P is cofibrant, thus so is 
A[n] <8)P for every n > 0. According to proposition 3.1, we have a weak equivalence 
induced by an inclusion of categories 

Nfw(£ cf ) A W® p Z Mw(£ c f) A ^® p 

Morevoer, for every n, n' > 0, A[n] — > A[n'] induces a weak equivalence of cofibrant 
props A[n] <g> P — > A[n'] <g> P and thereby a weak equivalence of simplicial sets 

Afw(£ cf ) A ^® p ZNw(£ cf ) A W® p 
according to theorem 0.1. We obtain a zigzag of weak equivalences 

diagNfw(£ cf ) A ^® p Z diagMw(£ cf ) A ^® p ZMw(£ cf ) p 

We use an adaptation of a slightly modified version of Quillen's theorem B (cf. 
[21]), namely lemma 4.2.2 in [22], in order to determine the homotopy fiber of 
the map diagN ' fw(£ c f) A ^® p — > Nfw(£ c f). To prove that our map verifies the 
hypotheses of this lemma we use the propositions of section 5.2 exactly in the same 
way as Rezk in the operadic case. Then we check that diag(U l X) ~ P{X} 
where U : fw(£ C /) A H® P fw£ c f is the forgetful functor (by using again the 
propositions of section 5.2) and finally we get the following diagram: 
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P{X] > diagNfw{£^) A ^ p diagNw{£ c l) A ^® F "Z Nw{£ c f) p . 



pt Af(fw£ c l) M(w£ c f) 

The proof of theorem 0.2 is complete. 

Given the model category structure on the colored props in C/ik, the construction 
of moduli spaces from cosimplicial framings makes sense. We can obtain the colored 
prop version of theorem 0.2 by replacing the cofibrant prop P by a colored cofibrant 
prop (According to the section 4 of our paper, theorem 0.1 and proposition 3.1 have 
their equivalent in the colored prop setting, and so do the propositions of section 
5.2 according to [14], section 4): 

Theorem 5.16. (generalization o/[22], theorem 1.1.5, in the case of colored props) 
Let £ be a cofibrantly generated symmetric monoidal model category over Ch^ sat- 
isfying the limit monoid axioms. Let P be a cofibrant C-colored prop in C/ik, where 
C is a non-empty set, and {X c } ceC a collection of objects of £ c i . Then the com- 
mutative square 

P{X c } ceC ^M(w(£cf) p ) 



{X c } cec ^N{w£ c f) 

is a homotopy pullback of simplicial sets. 

Remark 5.17. Note that we can recover the transfer theorem of bialgebras structures 
obtained in [7] (theorem A) and its colored version as a consequence of theorem 
5.16. Indeed, let P be a cofibrant prop in CHk- Let X —> Y be a morphism of £ c ? 
such that Y is endowed with a P-algebra structure. We have a homotopy pullback 
of simplicial sets 

P{X}^^-M{w{£ c f) p ) 

AfU 

{X} ^JV(w£ c f) 

which induces an exact sequence of pointed sets 

TT P{X} -> TT M(w(£ cf ) P ) -> TT M(w£ Cf ). 

The base point of the set ttqM{w£ c ^) is the weak equivalence class of X , denoted 
by [X]. The weak equivalence X —> Y in £°f implies that we have the equality 
[Y] = [X] and thus ttqNU{\Y]p) = [X], where [Y]p is the weak equivalence class 
of Y in (£ c t) p . The exactness of the sequence above implies that ttqp(P{X}) = 
(iroAfU)~ 1 ([X]) so [Y]p £ n p(P{X}). It means that there exists a P-algebra 
structure on X such that we have a zigzag of P-algebras morphisms 

which are weak equivalences of £ c ? . 
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Remark 5.18. Theorem 5.16 applies especially in the following case. Let J be a 
small category, P a prop in C/ik, and Pj the o6(J)-colored prop such that the Pj- 
algebras are the /-diagrams of P-algebras in CfiK (see example 37). Let us take a 
cofibrant replacement of Pi, namely (Pi) oo, then we have the following homotopy 
pullback of simplicial sets for any collection {Xi} of chain complexes indexed by 

ob(iy. 

(Pl)oo{Xi} *Af(w(Ch K ) p ) 



pt Af(wCh K ) 

(recall that every chain complex over a field of characteristic zero is fibrant and 
cofibrant, so there is no need of writing this hypothesis here). Moreover, given 
that a weak equivalence between two cofibrant props induces a weak equivalences 
between the associated classifying spaces, we can take any cofibrant replacement of 
Pj to get the same classifying space up to weak equivalence. 
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